OOOOtttthhhheeeerrrrwwwwiiiisssseeee,,,, uuuusssseeee tttthhhheeee iiiinnnntttteeeerrrrffffaaaacccceeee ffffoooorrrr RRRRWWWWTTTTPPPPttttrrrrHHHHaaaasssshhhhDDDDiiiiccccttttiiiioooonnnnaaaarrrryyyy described in
Appendix A.
DDDDeeeessssccccrrrriiiippppttttiiiioooonnnn
This class maintains a pointer-based collection of associations of type
ppppaaaaiiiirrrr<<<<KKKK**** ccccoooonnnnsssstttt,,,, TTTT****>>>>. These pairs are stored according to a hash object of
type HHHH. HHHH must provide a hash function on elements of type KKKK via a
public member
unsigned long operator()(const K& x)
Equivalent keys within the collection will be grouped together based on
an equality object of type EEEEQQQQ. EEEEQQQQ must ensure this grouping via public
member
bool operator()(const K& x, const K& y)
which should return ttttrrrruuuueeee if xxxx and yyyy are equivalent.
RRRRWWWWTTTTPPPPttttrrrrHHHHaaaasssshhhhMMMMaaaapppp<<<<KKKK,,,,TTTT,,,,HHHH,,,,EEEEQQQQ>>>> will not accept a key that compares equal to any
key already in the collection. (RRRRWWWWTTTTPPPPttttrrrrHHHHaaaasssshhhhMMMMuuuullllttttiiiiMMMMaaaapppp<<<<KKKK,,,,TTTT,,,,HHHH,,,,EEEEQQQQ>>>> may contain
multiple keys that compare equal to each other.) Equality is based on
the comparison object and not on the ======== operator.
Class RRRRWWWWTTTTPPPPttttrrrrHHHHaaaasssshhhhMMMMuuuullllttttiiiiMMMMaaaapppp<<<<KKKK,,,,TTTT,,,,HHHH,,,,EEEEQQQQ>>>> offers the same interface to a
pointer-based collection that accepts multiple keys that compare equal to
each other. Class
rrrrwwww____hhhhaaaasssshhhhmmmmaaaapppp<<<<KKKK****,,,,TTTT****,rrrrwwww____ddddeeeerrrreeeeffff____hhhhaaaasssshhhh<<<<HHHH,,,,KKKK>>>>,rrrrwwww____ddddeeeerrrreeeeffff____ccccoooommmmppppaaaarrrreeee<<<<CCCC,,,,KKKK>>>> >>>> is the C++-
standard library style collection that serves as the underlying